Cryptanalysis of Merkle-Hellman Cipher Using Parallel Genetic Algorithm
نویسندگان
چکیده
منابع مشابه
Cryptanalysis of Merkle-Hellman cipher using parallel genetic algorithm
In 1976, Whitfield Diffie and Martin Hellman introduced the public key cryptography or asymmetric cryptography standards. Two years later, an asymmetric cryptosystem was published by Ralph Merkle and Martin Hellman called MH, based on a variant of knapsack problem known as the subset-sum problem which is proven to be NP-hard. Furthermore, over the last four decades, Metaheuristics have achieved...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملCryptanalysis of Knapsack Cipher using Parallel Evolutionary Computing
Nowadays, Evolutionary Algorithms like Genetic Algorithms (GA) are used for the cryptanalysis of many well known ciphers. However most of the Cryptanalytic attacks using GA are sequential. We have taken Knapsack Cipher for our study. This paper proposes a hybrid technique that uses both Genetic Algorithm and Hill climbing in attacking the Cipher. A Parallel implementation of the proposed techni...
متن کاملContravening Esotery: Cryptanalysis of Knapsack Cipher using Genetic Algorithms
Cryptanalysis of knapsack cipher is a fascinating problem which has eluded the computing fraternity for decades. However, in most of the cases either the time complexity of the proposed algorithm is colossal or an insufficient number of samples have been taken for verification. The present work proposes a Genetic Algorithm based technique for cryptanalysis of knapsack cipher. The experiments co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mobile Networks and Applications
سال: 2019
ISSN: 1383-469X,1572-8153
DOI: 10.1007/s11036-019-01216-8